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Abstract. We find geometric and arithmetic conditions in order to charac- 
terize the irreducibility of the determinant of the generic Vandermonde matrix 
over the algebraic closure of any field k. We also characterize those determi- 
nants whose tropicalization with respect to the variables of a row is irreducible. 



1. Introduction 
Let n, N positive integers, Xi, . . . ,Xjv rt-tuples of indeterminates, i.e. 
Xi := (Xa, . . . , Xi n ) i = 1, . . . , N 



where each Xa is an indeterminate, and T 
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We call the polynomial V(X,T) £ %[(X id ) i<i<7V,i<j<nJ the Generalized Vander- 
monde determinant associated to T. 

Example 1.1. If n = 1 and r = (0, 1, . . . , N - 1), then 

v(x,r) = ± [] (Xu-x^), 

l<i<j<N 

the classical Vandermonde determinant. 



Example 1.2. It is a classical result (see for instance [Mac ) that if n — 1, then for 
any set V C N of N elements, the determinant V(X, T) is a multiple of the classical 
Vandermonde determinant Y[i<i<j<N(Xn — Xj%). 
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Example 1.3. Suppose n = 2, N = 3 and T := ((2, 0), (0, 2), (2, 2)). 
By computing the 3x3 determinant we have that V(K, T) is equal to 

x^2 \^2 \^2 \^2 \^2 \^2 \^2 \^2 \^2 \^2 y2 \^2 

^11^22^31^32 ~~ ^-11^32^21^22 ~ ^12^21^31^32 

i y2 y2 y2 y2 | \^2 x^2 v~2 ^2 \^2 x^2 x^2 y2 
+ A 12 A 31 A 21 A 22 + A 11 A 12 A 21 A 32 ~ A 11 A 12 A 31 A 22 ■ 

Set T' := {(1, 0), (0, 1), (1, 1)}, it is easy to see that 

• If char(fc) ^ 2, then V(X, V) is absolutely irreducible over fc[(-Xij)i<»<jv,i<j< 
irreducible over fe[(A^j ) j)i<,-<Ar,i< i j<n] > k being the algebraic closure of k). 

• If char(fe) = 2, then V(X,T) = V(X,L') 2 in k[(Xij)i<i<N,i<j< n ]. 

Example 1.4. As an easy exercise, it can be proved that if T C N n is contained 
in an affine line, then V(X, T) factorizes in a similar way as in the Example 11.21 

In the univariate case (n = 1), the Vandcrmonde determinant is associated with 
the interpolation problem, and it has been extensively studied (see [GVj IGowl IE1M] 
and the references therein). The multivariate interpolation problem is naturally 
associated with Generalized Vandermonde determinants, and there is also an ex- 
tensive and current literature on the topic. See for instance |CL1 IGSl ILSl IQlvl IZhu] . 

The purpose of this article is to study the irreducibility of V(X, T). As Example 
11.31 suggests, the answer will depend on the characteristic of k. Also, our intuition 
with the univariate case may lead us to believe that Generalized Vandermonde 
determinants have lots of irreducible factors. Our main result essentially tell us 
that in general these polynomials are absolutely irreducible. 

There are some trivial factors that can be already read from the set of exponents. 
Let 7 :— (gi . . . , g n ) where each gi is defined as min{7i i; . . . , 7Afj}, i = 1, . . . , n. It 
is easy to check that the following factorization holds: 

n , N , gi 

V(X, (71, • ■ • , In)) = II ( II ) V (71 - 7, • • • ,7iV - 7)), 
i=i ^j=i ' 

and V(X, (71 — 7, . . .,7jv — 7)) nas n0 monomial factor. Let dr be the largest 
integer such that ^-{71 — 7, . . . , Jn — 7} C N n , and Cr C K n the affine subspace 
spanned by T. 

Theorem 1.5. Let N > 3. The Vandermonde polynomial V(X, T) is irreducible 
in k[(Xi 3 )i<ij.<N] if a nd only if the following three conditions apply: 

• dim(£ r ) > 2, 

• gcd (X^) 1<i<N = 1, equivalent^ 7 = (0, . . . , 0), 

• char(k) does not divide dr- 

Note that dim(£ r ) > 2 implies N > 3 and n > 1. When n = 2 and TV = 3,4, 
Theorem 1 1.5 1 can also be obtained from an application of Ostrowski's work [Ostj on 
the irreducibility of fewnomials (see also [BPj ). We will prove the general case by 
making use of Bertini's Theorem on the variety defined by V(X,T), and applying 
some results concerning algebraic independence of maximal Vandermonde minors 
gotten in [Tabj . 

When dealing with the problem of factorizing multivariate polynomials, several 
approaches like those given in [Ost( IGaoj focus on the irreducibility of the Newton 
polytope of the polynomial with respect to the operation of computing Minkowski 
sums, which gives sufficient conditions to show irreducibility. A refinement of this 
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method can be obtained with the aid of Tropical Geometry: instead of working 
with Newton polytopes, we can study regular subdivisions of them. So, we can 
cover more general families of polynomials, but at the cost of losing track of the 
characteristic of the ground field k. 

In our case, the problem can be dealt as follows: by expanding the determinant of 
the generalized Vandermonde determinant with respect to the first row, we get the 
following expansion: V(X, T) = EiliC- 1 )' 7 *^*?) For the irreducibility problem, 
it is enough to consider a dehomogenized version of V(X, T) as follows 

N-l 

VQLIV :=X™ + 

i=l 

where A, := (-l)" 1 ^, i = l,...N -I. 

We can then regard V(X, r) a ff as a polynomial in if[Xi], K being now a field 
containing all the Ai's, 1, i = 1, . . . , N — 1. 

Given any rank one valuation: v : K — > R, we can extend it to K n componentwise 
as follows 

v : K n -► R" 

(zi,...,z n ) h-v (v(z 1 ),...,v(z n ))' 

The tropicalization of V(X, T) is then defined as 

Trop(V(X, T)) = v({y(X,r)aff = 0}) C R", 

where the closure in the right hand side is taken with respect to the standard 
topology in 1". 

It turns out (see for instance, |BG| or |EKL] ) that Trop(V(X, T)) is a connected 
polyhedral complex of codimension 1. If V(X, T) a ff is reducible over /iT[Xi], then 
Trop(V(X, T)) is a reducible tropical hypersurface, i.e. it can be expressed as 
the union of two proper tropical hypersurfaces. So, if we prove that for a special 
valuation v, Trop(V r (X, T)) is irreducible then V(X, T) will be irreducible over any 
field k. 

Theorem 1.6. Let N > 3. Given any field K D k{A\, . . . ,A;v_i), there exists a 
valuation v defined over K such that Trop(V(K, T)) is an irreducible tropical variety 
if and only if: 

• dim(£ r ) > 2, 

• gcd (X 7i ) 1<i<A , = 1, equivalently 7 = (0, . . . ,0). 

• d r = 1. 

This result is optimal in the following sense: it is known that Trop({/ = 0}) 
docs not depend on the field, but only on the values v(Ai) , s. 

Take for instance / = Eilo^*^" over a ne ^ °^ characteristic zero and dr > 1, 
and let g := Y^h=q ^Y 1 be a polynomial with the same support with coefficients 
in a field of characteristic p\dr- Give to these polynomials valuations v and v' such 
that v'(Bi) = v(Ai). In these conditions, we will have 

Trop({ 5 = 0}) = Trop({/ = 0}), 

but g — (J2iLo By p Y l / p ) p factorizes in the algebraic closure of its field of definition, 
hence Trop({/ = 0}) will always be reducible. So, the tropical criteria will not help 
to deduce the irreducibility of /. 
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The paper is organized as follows: in Section [2j we give explicit conditions on 
the irreducibility of the Vandermonde variety. In Section [3] we prove Theorem 1 1.5 1 
We conclude by introducing some tools from Tropical Geometry and by proving 
Theorem II .61 in Section [4] 

Acknowledgements. We thank David Cox for posing us the problem of the 
irreducibility of Vandermonde determinants, J. I. Burgos and J. C. Naranjo for 
useful discussions, and the anonymous referee for helpful suggestions in order to 
improve the presentation of this work. 

2. Bertini's Theorem and the irreducibility of the Vandermonde 

VARIETY 

We begin by studying the geometric irreducibility of the variety defined by 
V(X, r) in k . In order to do this, we will apply one of the several versions 
of Bertini's theorem given in |Jou| . Recall that ( |Jou( Definition 4.1]) 

Definition 2.1. A fc-scheme V over a field k is said to be geometrically irreducible 
if V ®k k is an irreducible scheme. 

Now we are ready to present the version of Bertini's theorem that we will use. 

Theorem 2.2. [Joui Theoreme 6.3] Let k be an infinite field, V a geometrically 
irreducible k-scheme of finite type, E™ be the affine space of dimension m, and 
f : V — » E™ a k-morphism, i.e. 

f : V -» Ef 

Z l-> (fl{z), ■ ■ ■ ,/mO)) 

with fi £ r(V, 0\>). If V is geometrically irreducible and dim(/(V)) > 2, then for 
almost all £ 6 k m+1 , f^ 1 {{z G E™ : £ + + ■ • • + £, n z n = 0}) is geometrically 
irreducible. 

Definition 2.3. Let T = {71, . . . , 7^} C N™, Y := (Yi, . . . ,Y n ) a set of n variables 
and Ai, 1 < i < N another set of indeterminates. The generic polynomial supported 
in r is defined as 

N 

P(Y,r) := J2 A * Y7s - 

Proposition 2.4. //dim(£r) > 2 and gcd(X 7i )i<i<Ar = 1, then P(Y,T) defines 
an irreducible set in k{A\, . . . , Ajv) . 

Proof. Note that dim(£r) > 2 implies N > 3, and moreover that there are three 
components of T that are not collinear. We pick a triple of vectors with this property 
which we suppose w.l.o.g. that they are 71, 72, 73. 

In order to use Theorem^ let V := Spec (fcjY^ 1 , . . . , Y± x ] ) be the torus (k*) n , 
and set 

/ : V -► Ef" 1 



Z I ► ( z l2-1l iZ 73-7l i .. i;Z 1lv-7l). 
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/ 72 - 7i \ 

73 — 7l 

By hypothesis, the rank of the matrix 

\7n ~ 71/ 

two by two submatrix of its Smith normal form is 



is at least two. So, the top 
d\d,2 ^ 0. Hence, 



di 
d 2 

it follows that, under a suitable monomial change of coordinates, the map / is of 
the form z i— > (zf 1 , z^ , • ■ ■) and this shows that the dimension of the image of / is 
greater than one, so we can apply Bertini's Theorem and have that, for almost all 

£ G k , the polynomial Q(£, Y) := Yli=i £iY 7i defines an irreducible set in (k )". 
The fact that the gcd (Y 7i ) 1<i<jv = 1 implies that Q(£,Y) defines an irreducible 

set also in k for almost all £, and hence the claim holds for P(Y, T). 

□ 

Proposition 2.5. LetT = (71, ... , j N ) C N" with N > 3 and gcd (Y 7i ) 1< . <Ar = 
1 . TTien 



• 7/dim(£r) = 1, ^en P(Y,T) factorizes in k(A%, . . . , Ajv)[Y]. 

• 7/dim(£r) > 1, i^en 

— if char(k) does not divide dr, then P(Y.T) is absolutely irreducible. 

- If char(k) = p\d r , then P(Y,T) = R(Y)P r , withp r \d r , p r+1 not 
dividing dr, and i?(Y) 6 k{A\, . . . , An)[Y] irreducible of support pfT. 

Proof. If the vertices arc contained in an affinc line, then, via a monomial transfor- 
mation, we can reduce P(Y, T) to a univariate polynomial, which always factorizes 
(due to the fact that N > 2) as a product of linear factors with coefficients in 
k(Ai, . . . ,An). The variety defined by this polynomial may be reducible or not, 
depending on the inseparability of this polynomial. 

Suppose now that Cr has affine dimension at least two. Then we can apply the 
previous proposition, and conclude that the variety defined by P(Y, T) is irreducible 
over k(Ai, . . . , An). 

Hence, there exists an irreducible polynomial -R(Y) G k(A\, . . . , A^)[Y] and 
D eN such that 

P(Y,T) = R{Y) D . 

It is clear that R(Y) cannot be a monomial. If D = 1 then we are done. Suppose 
then D > 1 and p :~ char(fc) coprime with dr- We can suppose w.l.o.g. that p does 
not divide the first coordinate of one of the 7i's. But then, we have 

(I) 0*^ = £^.-.= DR (Y)-«). 

^ i — l ^ 

In particular, we get that p does not divide D. As R(Y) is not a monomial, it 
turns out that ^^y^" 1 has at least two nonzero terms. This implies that P(Y,T) 
has at least two different monomials with positive degree on Yi, so the degree of 
R{Y) with respect to the first variable is positive and, due to (fTJ), the same applies 

, ap(Y,n 
10 9Yi . 

We can then eliminate Yi by computing the univariate (or classical) resultant 
(see |GKZj ) of the polynomials P(Y,T) and dP g-^f ^ with respect to the first vari- 
able. This is a polynomial in k[A\, . . , , A n , Y2, . . . , Y n ] which must be identically 
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zero, as -R(Y) is a common factor of both P(Y,T) and dP Q-£f"* ■ This is a contra- 
diction with the fact that A\, . . . , A n , Y2, . . . , Y„ are algebraically independent. 

Suppose now that p := char(fc) | dr, let r be the maximum such that p r \ D, so 
we can write D = p r q with (p, q) = 1. Write i?(Y) = X^=i AjY 1 '- We have then 

M 

i=i 

From here, we deduce that p r divides dr- Moreover, after dividing all the exponents 
by p r we get 

N I M ' 

P r (Y,T) :=^Y^ = JV'^ 

It turns out that P r (Y,r) = P(Y, ^fT). An argument like above over shows 
that q cannot be different than one if the A^ are algebraically independent. This 
completes the proof. □ 

As in the introduction, for £ = 1, . . . , N we set 

A,(X,F):=dct(X^) 2 < i < N,l < j < N ' 

i.e. is the minor obtained by deleting the first row and £-th column in the 
Generalized Vandermonde matrix. 

Theorem 2.6. For any index £ , the family {A(/Ag : £ = 1, . . . N, £ ^ £ } is 
algebraically independent over any field k. 

Proof. Suppose without loss of generality that £ = N. It is easy to see that A^v 
does not define the zero function on fc^™ ^ N even if char(/c) > 0. 
Let V be the Zariski image of the rational map: 

— n(JV-l) T-niN-lj + iN-l) 

k — ► k 
(X 2 ,...,Xjv) ' * (X 2 , . . . ,Xjv, • • • , %^-) 

— n(N — 1) 

It is clear that this is a birational map between k and V. Let X be the ideal of 

V in fc[X 2 , . . . , Xjv, ai, . . . , ciat-i]. T is a prime ideal that contains the polynomials 
Ai - a, A N , t < N and -by Cramer's rule- /(X*) = Xj" + J^Ji a^J 1 ,2<£<N. 
Let a = {ai, . . . ,aAr_i}. By construction, the field of rational functions of V is 
isomorphic to the field of fractions of the integer domain 

L = Frac ( *t*2, ■ ■ .X„,a] ^ ^ ^ ^ 

In particular, (X 2 , . . . , X N ) is a transcendence basis of k C L and the dimension of 
L is n(A~ — 1). For each index 2 < £ < N, choose one variable Xej t appearing in 
/(X;). Denote by Xo = {X 2 , Xtv}\ {A 2j2 , Xnj n } the remaining variables 
Xjj not chosen. As an element in L, Xgj e is algebraic over fc(X ,a), because 
f(Xij e ) el. So L itself is an algebraic extension of fc(Xo,a). The set {Xo,a} is 
of cardinal (n — 1){N — 1) + (N — 1) = n(N — 1). So it is a transcendence basis 
of L over k. In particular, this means that the set {a\, . . .on-i} is algebraically 
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independent over L, and hence { x^, • •■> A /\ 1 I ^ s algebraically independent over 

k. N a 



3. Proof of Theorem 11.51 

With all the preliminaries given in Section [5J we can prove the main theorem. 
It is clear that, if any of the three conditions in the statement of Theorem 11.51 fail 
to hold, then V(X, T) factorizes. 

Suppose then that these conditions are satisfied. By developing V^(X, T) as a 
polynomial in the variables indexed by Xi, we have the following 

N 

F(x,r) = ^(-i) CT -A i xf, 

i=l 

with <Ji G {0,1}. Hence, we can regard V(X, V) as the polynomial P(Xi,T) spe- 
cialized under A, i— > (— l) ffi Aj. 

As the family ((— l) ai Ai/ A^) 1<i<N _ 1 is algebraically independent (due to The- 
orem [575]), the polynomial X.J N + 2 _ J^ L 1 (— 1)°"* Ai/AjyX^ is generic among the 
polynomials of support T, monic in 71. This means that, for almost every Uj,2 < 
i < N, 1 < j < N, the set of zeroes of V(K, T) in fc" after setting Xij 1— » tjj is 
irreducible (by Proposition ^. 4| . 

As a consequence of this, we get that the set of zeroes of V(X, T) is irreducible 
in fc(X2, . . . , Xjv), and hence -as in Proposition 12 . 51 V(X, T) must be the power of 
an irreducible polynomial. By using again Proposition 12.51 and our hypothesis, we 
conclude that V(X, T) is irreducible in fc(X 2 , . . . , Xjy)[Xi]. 

In order to show irreducibility in fc[Xi, X2, . . . , Xjv], we argue as follows: if it 
does factorize in this ring, then it must have an irreducible factor depending only 
on X2, . ..,Xjv- It cannot be a monomial by the second hypothesis. So, it is a 
proper factor of positive degree in -we can assume w.l.o.g.- X2 and degree zero in 
Xi. We then have 

V(X,r) = p(X 2 , . . . ,Xjv)g(Xi,X2, . . . ,Xjv), 

with deg X9 (p) > 0. By making the change of coordinates X2 <-> Xi, we get 

(2) -y(X,r)=j9(X 1 ,X 3 ,... ) X J v)g(X 2 ,X 1 ,... ) Xjv). 

If deg x (g(Xi, X2, . . . , Xjv)) > 0, then minus the right hand side of ^ is a factor- 
ization of y(X, r) with two factors os positive degree in Xi, a contradiction with 
the irreducibility over A:(X2, . . . , Xjv)[Xi]. So, we must actually have 

V(X,T) =_p(X 2 , . . . ,X/v)g(Xi,X 3 , . . . ,Xjv). 

But now, if we set Xi = X2 in V(X., T), we get 

= p(Xi, . . . , X/v)g(X 2 , X 3 , . . . , Xjv), 



a contradiction with the fact that neither p nor q are zero. Hence, the irreducibility 
of V(X, r) follows. 
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4. The tropical approach 

As in the introduction, the expression V(X, T) = J2iLi(~ AiX]"' corresponds 
to the development of the generalized Vandermonde determinant with respect to 
the first row of its defining matrix. We dehomogenize again this polynomial as 

N-l 
i=l 

where the A^'s are algebraically independent over k by Theorem 12.61 

Given any rank one valuation: v : fc(A 1; . . . , A^v-i) — > R, we define Trop(V(X, T)), 
the tropicalization of V^(X, r), as the closure of {V(X, T) = 0} c k{A\, . . . , Ajv-i) 
under this valuation. 

Let A C R™ be the convex hull of T. The values v(Ai) define a regular subdivision 
Subdiv(A) that is combinatorially dual to Trop(V(X, T)) f [Mik[ Proposition 3.11]). 
In particular, by the duality, the vertices of Subdiv(A) correspond to the connected 
components of R™\Trop(V(X, T)), the edges of Subdiv(A) correspond to the facets 
of Trop(V(X, T)) and the two-dimensional polytopes of Subdiv(A) correspond to 
the ridges of Trop(V(X, V)). There are more cells, but we will focus only on these. 

Every facet F of Trop(V(X, T)) has associated a multiplicity as follows: let e be 
the corresponding dual edge of F in Subdiv(A). The multiplicity of F is defined as 
#(enZ") — 1, the integer length of e. With this definition, the balancing condition 
on the ridges of Trop(V(X, T)) holds: given any such ridge R, let F\, . . . , F r be 
the facets containing R in their boundary, mi be the multiplicity of Ft and Vi the 
primitive integer normal vector to the affine hyperplane generated by Fi chosen 
with a compatible orientation. Then: 

r 

} J m t Vi = 
i=i 

We refer to [Mikj or [TSj for more background on this subject. We will use the 
balancing condition to show the irreducibility of Trop(V(X, T)). 

Proof of Theorem 11.61 

Proof. If one of the hypotheses of II .61 is not fulfilled, then, it is easy to find a field 
k where V(X., T) factors, and hence Trop(V(X, T)) will be reducible. Suppose then 
that the three conditions hold and let k be any field. 

Consider X?" + J2i=i A'X-T , where A* are rational functions in {X 2 , . . . , Xjy}, 
algebraically independent over k. Hence, any function v : {A±, . . . ,An-i} — > R, 
can be extended to a valuation 

v : fc(X 2 , . . . , Xjv) — > R. 

For our proof, we need a function that induces a regular triangulation of T. We 
may take, for instance, any appropriate generic infinitesimal perturbation of the 
standard paraboloid lifting function: 

n 

«(^) = 5]((7^+^-) 2 -7a^)- 
i=i 

This function induces a Delaunay triangulation of the set of exponents {71, . . . , 7^} 
(See [GR]). 
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The tropicalization of V(X, T) under this valuation is combinatorially dual to 
this triangulation. So in particular, the ridges of Trop(V(X, V)) are always the 
intersection of three facets, because their dual cell is always a triangle. Moreover, 
for any such intersection, the compatible primitive vectors involved in the balancing 
condition are two by two linearly independent. 

Suppose that Trop(V(X,r)) = Hi U H 2 . Let f\ be a facet of Trop(V(X, F)) 
and suppose that Fi C Hi. We want to prove that Trop(V(X, Tj) C Hi as sets of 
points. Let R be any ridge incident to F\ and F 2 , F 3 the other two facets incident 
to R. Let rrii be the weight of Fj as a facet of Hi , so m t = if and only if Fj is 
not a facet of Hi . Let Vi be the compatible primitive vector associated to Fi and 
R. Since Fi G Hi, its weight must be a positive integer, iiij > 0. 

From the balancing condition, we have that miVi + m 2 v 2 + m 3 v 3 = 0. Since 
mi > and Vi, v 2 , v 3 are pairwise linearly independent vectors, it must happen that 
m 2 > 0, m 3 > 0. That is, F 2l F 3 have positive weight, so they belong to Hi as sets 
of points. To sum up, for any facet F of Trop(V(X, T)) belonging to Hi it happens 
that the facets that are ridge-connected to F also belong to Hi. Now, since F is 
not contained in a line, it is known that Trop(V(X, F)) is ridge-connected, that is, 
every two facets can be connected by a path of facets such that any two of them 
that are consecutive have a common ridge. 

We can then conclude by induction by showing that Trop(V(X, T)) = Hi as 
subsets of R™. In particular, Trop(V r (X, L)) cannot factorize as the union of two 
different tropical hypersurfaces, set-theoretically. 

However, it could still happen that Trop(V(X, F)) = Hi U H 2 with H x = H 2 
as sets, but being different only by the multiplicities of the facets. In that case, 
let mj, mf be the multiplicity of Fi as a facet of Hi and H 2 respectively. Then, 
it is easy to check that ml/mf = p/q is a rational constant that does not depend 
on the facet. Thus, there are integer positive numbers to" such that mj — fciTO°, 
m\ = fc 2 TO°, where ki,k 2 G Z >0 are constants not depending on the facet i. Hence, 
the multiplicity of Fi as a facet of H is (fci + k 2 )nii, and this imply that every facet 
has a multiplicity which is a multiple of ki + k 2 > 2. By duality, every edge of 
Subdiv(A) will have an integer length multiple of (fci +k 2 ). It follows that dr is a 
multiple of ki + k 2 , which contradicts the hypotheses. □ 
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